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DETAILED ACTION 



1 . Applicants' response of 1/03/05 lias been fully considered in preparing this 
Office Action. 



2. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this Office 
action:. 

A person shall be entitieci to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

3. Claims 1 , 2, 7, 12, 13, 18, 31 , 36, 37 and 43 stand rejected under 35 
U.S.C. 102(b) as being anticipated by Pineda for the reasons stated in the prior Office 
Action. 

With respect to daim 1 , Pineda teaches the claimed method at pages 17-20. In 
particular, the claimed limitation for calculating edge functions for a patch of pixels, 
comprising the actions of computing edge function values for at least one interior point 
within said patch, is taught at page 17 second column at figure 1 , and with "Figure 1 
shows how it is possible to define a triangle by the union of three edges which are 
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specified by edge functions. It is possible to define more complex polygons by using 
boolean combinations of more than three edges.", and with "With this formalism, it is 
possible to compute at each pixel center on the plane an n-tupple: (R, G, B, Z, El. ..En), 
where R, G, B and Z components form the fill value, and El ...En are the values of the 
edge functions which are used to determine whether the pixel is interior or exterior to 
the polygon. Given the value of this n-tupple at a single pixel position, the n-tupple of 
adjacent pixels can be computed by simple linear interpolators that reqijire one addition 
per component per iteration"; 

computing edge function values for multiple other points within said patch, at the 
same paragraph as above, at "Given the value of this n-tupple at a single pixel position, 
the n-tupple of adjacent pixels can be computed by simple linear interpolators that 
require one addition per component per iteration"; 

using an arithmetic combination of said edge function values for said interior 
point, together with previously computed values of said edge functions for points on the 
border of said patch, at page 20 figure 7, at page 18 first column with "We define the 
edge function E(x,y) as: 

E(x,y) = (x -X ) dY - (y -Y ) dX. 
This function has the useful property that its value is related to the position of the point 
(x,y) relative to the edge defined by the points (X,Y) and (X+dX, Y+dY): 

E(x,y) > 0 if (x,y) is to the "right" side 
E(x,y) = 0 if (x,y) is exactly on the line 
E{x,y) < 0 if (x,y) is to the "left " side". 
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and at column 1 8 second column with "Consider a convex polygon defined by the 
vertices (Xi, Yi) 0< i <=N. For the convenience of notation, take (XO, YO) = (XN, YN), 
and consider the i'th edge as the edge between the i'th and the [i-1] vertex. The initial 
values of the edge function interpolators at a starting point (Xs, Ys) would then be: 

dXi = Xi - X [i -1 ] 
dYi = Yi - Y [i -1 ] 
Ei(Xs, Ys) = (Xs - Xi) dYi - (Ys - Yi) dXi 
for 0< i <=N 

The edge functions may then be computed incrementally for a unit step In the X or Y 
direction: 

E i (X +1 , y) = Ei(x, y) + dYi, 

E i (X -1 , y) = Ei(x, y) - dYi, 

Ei(x,y+l) = Ei(x,y)-dXi, 

Ei(x,y-l) = Ei(x,y) + dXi. 
If we use a tie breaker rule that considers a point on an edge as interior to the edge, 
then a point is interior to the convex polygon if: 

Ei >= 0 f 0 r all i : 0<i<=N . 
Given the initialized edge interpolators, the interpolation coefficients, the tie breaker 
rule, and the Boolean function for combining the edges, we still need to traverse the 
area of the triangle in order to paint it. 

The polygon can be traversed by any algorithm that is guaranteed to cover all of the 
pixels"; 
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together with a reduced set of offset vectors, at page 18 first column with "This 
function is convenient for rasterization algorithms, since it can be computed 
incrementally by simple addition: 

E (X +1 ,y ) = E(x,y) + dY 

E(x.y+l) = E(x,y)-dX 

The edge function is related to the error value or "draw control variable" (DCV) in 
Bresenham line drawing algorithms [1,2]. The difference is that Bresenham line drawing 
algorithms maintain the DCV value only for pixels within 1/2 pixel of the line, while E(x,y) 
is defined for all pixels on the plane. In addition, the value of the DCV at a given point 
differs from E(x,y) by a constant offset. In any case, the reason that both algorithms 
work is fundamentally the same", and at page 18 second column with "The edge 
functions may then be computed Incrementally for a unit step in the X or Y direction: 

E i (x +1 , y) = Ei(x, y) + dYi, 

Ei(x-1 ,y) = Ei(x, y)- dYi, 

Ei(x,y+l) = Ei(x,y)-dXi. 

Ei(x, y -I ) = Ei(x, y) + dXi". 
as can be seen, the above equations define vectors with offsets, which are collinear 
with the primitive edges. 
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With respect to claim 2 Pineda teaches the claimed computing the value of an 
edge function at an Interior reference point within said patch, at page 17 second column 
at figure 1, and with "Figure 1 shows how it is possible to define a triangle by the union 
of three edges which are specified by edge functions. It is possible to define more 
complex polygons by using boolean combinations of more than three edges.", and with 
"With this formalism, it is possible to compute at each pixel center on the plane an n- 
tupple: (R, G, B, Z, El ...En), where R, G, B and Z components form the fill value, and 
E1 ...En are the values of the edge functions which are used to determine whether the 
pixel is interior or exterior to the polygon. Given the value of this n-tupple at a single 
pixel position, the n-tupple of adjacent pixels can be computed by simple linear 
interpolators that require one addition per component per iteration.", and at page 19 
figure 5, "starting point"; 

and at a boundary reference point on the edge of said patch, at page 20 figure 7, 
at page 18 column 1 with "Consider, as shown in figure 2, a vector defined by two 
points: (X,Y) and (X+dX,Y+dY), and the line that passes through both points. This 
vector and line can be used to divide the two dimensional space into three regions: all 
points to the "left" of, to the "right" of, and exactly on the line", and at page 19 at figure 
5, and with "A smarter algorithm is shown in figure 5. It proceeds down from the starting 
point, working its way outward from a center line. The advantage of this algorithm over 
the simpler algorithm is that it never has to search for an edge, then double back. The 
tradeoff is that the interpolator state for the center line must be saved vyhile traversing 
the outer points, since the interpolators must be restarted back at the center line. Notice 
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that at the bottom, the "center" line shifts over if it ends up exterior to the triangle." 
where it is understood that the teaching of "it never has to search for an edge, then 
double back" refers to not having to "double back", i.e., the edge must still be searched 
for conrespondlng to the claimed boundary reference point, and at column 18 second 
column with "Consider a convex polygon defined by the vertices (Xi, Yi) 0< i <=N. For 
the convenience of notation, take (XO, YO) = (XN, YN), and consider the i'th edge as the 
edge between the i'th and the [i-1] vertex. The initial values of the edge function 
interpolators at a starting point (Xs, Ys) would then be: 

dXi = Xi - X [i -1 ] 

dYi = Yi - Y [i -1 ] 
Ei(Xs. Ys) = (Xs - Xi) dYi - (Ys - Yi) dXi 
for 0< i <=N 

The edge functions may then be computed incrementally for a unit step in the X or Y 
direction: 

Ei(x+l.y) = Ei(x,y) + dYi. 

Ei(x-1 ,y) = Ei(x,y)-dYi, 

Ei(x,y+l) = Ei(x,y)-dXi, 

Ei(x,y-l) = Ei(x. y) + dXi. 
If we use a tie breaker rule that considers a point on an edge as interior to the edge, 
then a point is interior to the convex polygon if: 

Ei >= 0 f o r all i : 0<l<=N . 
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Given tlie initialized edge interpolators, the interpolation coefficients, the tie breaker 
rule, and the Boolean function for combining the edges, we still need to traverse the 
area of the triangle in order to paint it. 

The polygon can be traversed by any algorithm that is guaranteed to cover all of the 
pixels"; 

assessing the value of said edge function at multiple other points within said 
patch, by comparing the value of said edge function at a respective reference point, 
which may be said interior reference point or said boundary reference point or a 
previously computed reference point, at page 18 first column with "We define the edge 
function E(x,y) as: 

E(x,y) = (X -X ) dY - (y -Y ) dX. 
This function has the useful property that its value is related to the position of the point 
(x,y) relative to the edge defined by the points (X.Y) and (X+dX, Y+dY): 

E(x,y) > 0 if (x,y) is to the "right" side 
E(x,y) = 0 if (x,y) is exactly on the line 
E(x,y) < 0 if (x,y) is to the "left " side", 
and at page 1 9 second column with "The polygon can be traversed by any algorithm 
that is guaranteed to cover all of the pixels"; 

with the delta value of said edge function for a respective one of a reduced set of 
offset vectors, wherein said reduced set of offset vectors does not include vectors which 
are complements or shifts of each other, at page 18 first column which teaches the delta 
value offsets which are used to rasterize by simple addition, with "This function is 
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convenient for rasterization algorithms, since it can be computed incrementally by 
simple addition: 

E(x+l.y) = E(x,y) + dV 
E(x,y+l) = E(x,y)-dX 

The edge function is related to the error value or "draw control variable" (DCV) in 
Bresenham line drawing algorithnre [1 ,2]. The difference is that Bresenham line drawing 
algorithms maintain the DCV value only for pixels within 1/2 pixel of the line, while E(x,y) 
is defined for all pixels on the plane. In addition, the value of the DCV at a given point 
differs from E(x,y) by a constant offset. In any case, the reason that both algorithms 
work is fundamentally the same", and at page 18 second column with "The edge 
functions may then be computed incrementally for a unit step in the X or Y direction: 

E i (X +1 , y) = Ei(x, y) + dYi, 

E i (X -1 . y) = Ei(x. y) - dYi. 
Ei(x, y +1 ) = Ei(x, y) - dXi, 

Ei(x, y -I ) = El(x, y) + dXi". 
as can be seen, the above equations define vectors with offsets, which are collinear 
with the primitive edges. The vectors are neither shifts nor complements of each other, 
rather, they are vectors which incorporate delta offset complements, for example, +dYi, 
-dYi. It is noted that this last limitation of "reduced set of offset vectors, wherein said 
reduced set of offset vectors does not include vectors which are complements or shifts 
of each other" is not described in the specification in such a way as to enable one 
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skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and/or use the invention. However, the examiner is including a definition, as provided 
above, for what might reasonably be construed as a reduced set of offset vectors which 
do not include vectors which are complements or shifts of each other. 

With respect to claim 13, Pineda teaches the claimed step for calculating a half- 
plane membership function value for at least one reference point pixel, at the boundary 
of a first patch of pixels, at page 20 figure 7, at page 18 column 1 with "Consider, as 
shown in figure 2, a vector defined by two points: (X,Y) and (X+dX,Y+dY), and the line 
that passes through both points. This vector and line can be used to divide the two 
dimensional space Into three regions: all points to the "left" of, to the "right" of, and 
exactly on the line", at page 18 first column with "We define the edge function E(x,y) as: 

E(x,y) = (x-X)dY-(y-Y)dX. 
This function has the useful property that its value is related to the position of the point 
(x,y) relative to the edge defined by the points (X.Y) and (X+dX, Y+dY): 

E(x,y) > 0 if (x,y) is to the "right" side 
E(x,y) = 0 if (x,y) is exactly on the line 
E(x,y) < 0 if (x,y) is to the "left " side"; 
a step for calculating values of said half-plane membership function for at least 
some pixels in said patch, at page 17 second column at figure 1 , and with "Figure 1 
shows how it is possible to define a triangle by the union of three edges which are 
specified by edge functions. It is possible to define more complex polygons by using 
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boolean combinations of more than three edges.", and with "With this formalism, it is 
possible to compute at each pixel center on the plane an n-tupple: (R, G, B, Z, El ...En), 
where R, G, B and Z components form the fill value, and El ...En are the values of the 
edge functions which are used to determine whether the pixel Is interior or exterior to 
the polygon. Given the value of this n-tupple at a single pixel position, the n-tupple of 
adjacent pixels can be computed by simple linear interpolators that require one addition 
per component per iteration"; 

and a step for using an inheritance relation to carry fon^/ard the half-plane 
membership function values of said reference points for a successive patch of pixels,, at 
pages19-20 with "Since the edge function is linear, it is possible to compute the value of 
the edge function for a pixel an arbitrary distance L away from a given point (x,y) : 

E(x+L, y) = E(x) + L dy 

This property allows a group of interpolators, each responsible for a pixel within a block 
of contiguous pixels, to simultaneously compute the edge function of an adjacent block 
in a single cycle. If the blocks were L pixels wide, then there would be L interpolators. In 
order to compute the edge function of the block L pixels away in the +x direction, each 
interpolator would increment by (L dx). Since color and Z components are linear as well, 
they may also be computed in parallel"; 

wherein the computational load is minimized, at page 20 with "Graphics frame 
buffers are usually organized to provide simultaneous access to a block of adjacent 
pixels [5]. The block is usually called a word, and the pixels within the block are called 
interleaves. If a group of interpolators are dedicated to each interleave, then the RGBZ 
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value and whether the pixel should be drawn can be computed in parallel for an entire 
word, If the interpolator cycle time is at least as fast as the memory cycle time (which is 
the case with current, gate array and DRAM technology), then shaded triangles can be 
rendered at the memory cycle time". 

With respect to claim 31 , Pineda teaches the claimed device for calculating the 
half-plane membership function value for pixels at the boundaries of a first patch of 
pixels for use as reference points, at page 20 figure 7, at page 18 column 1 with 
"Consider, as shown in figure 2, a vector defined by two points: (X,Y) and (X+dX,Y+dY), 
and the line that passes through both points. This vector and line can be used to divide 
the two dimensional space into three regions: all points to the "left" of, to the "right" of, 
and exactly on the line", at page 18 first column with "We define the edge function E(x,y) 
as: 

E(x,y) = (X -X ) dV - (y -Y ) dX. 
This function has the useful property that its value is related to the position of the point 
(x,y) relative to the edge defined by the points (X,Y) and (X+dX, Y+dY): 

E(x,y) > 0 if (x,y) is to the "right" side 
E(x,y) = 0 if (x,y) is exactly on the line 
E(x,y) < 0 if (x.y) is to the "left " side"; 
and rapidly computing half-plane membership function values for successive 
patches of pixels, by using an inheritance relation to cany forward the half-plane 
membership function values of said reference points for ones of said successive patch 
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of pixels, at pages19-20 with "Since the edge function is linear, it is possible to compute 
the value of the edge function for a pixel an arbitrary distance L away from a given point 
(x.y): 

E(x+L. y) = E(x) + L dy 

This property allows a group of interpolators, each responsible for a pixel within a block 
of contiguous pixels, to simultaneously compute the edge function of an adjacent block 
in a single cycle. If the blocks were L pixels wide, then there would be L interpolators. In 
order to compute the edge function of the block L pixels away in the +x direction, each 
interpolator would increment by (L dx). Since color and Z components are linear as well, 
they may also be computed in parallel"; 

wherein the computational load for each successive patch is minimized, at page 
20 with "Graphics frame buffers are usually organized to provide simultaneous access 
to a block of adjacent pixels [5]. The block is usually called a word, and the pixels within 
the block are called interleaves. If a group of interpolators are dedicated to each 
interleave, then the RGBZ value and whether the pixel should be drawn can be 
computed in parallel for an entire word. If the interpolator cycle time is at least as fast as 
the memory cycle time (which is the case with current, gate array and DRAM 
technology), then shaded triangles can be rendered at the memory cycle time", and 
system with host, at page 18 with "this same property of E(x,y) is used by the "PIXEL- 
PLANES" [3] graphics system, where this function is computed in parallel for all pixels in 
the frame buffer by a multiplier tree". 
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With respect to claim 37, Pineda teaclies the claimed computer system 
comprising a host processor and a 3D graphics rasterizer, at the abstract, and with the 
"PIXEL-PLANES" system; comprising means for generating reference point values by 
evaluating the half-plane membership function value at one or more reference points in 
a tile of pixels, at page 17 right column, at figures 1 , 2, 3, 6, and 7; means for 
referencing a pixel within said tile against one of said reference points, at page 17 right 
column and at page 18; means for stating the position of said pixel as an offset from 
said reference point, at pages 17-20 and at figures 2-7; means for shading said pixel 
according to the reference point value, at page 17 right column (RGBZ); and means for 
determining whether said pixel is inside or outside of an edge by comparing the 
reference point value with the offset to said pixel, at page 18 as the "tie breaker rule". 

Claims 7, 12, 18, 36 and 43 depend from claims 1 , 2, 13, 31 and 37 and further 
require a pixel within said patch to be referenced against at least one of said edge 
function values (reference point values: claims 12, 18, 36, 43). Pineda teaches 
referencing against at least one of the edge function values at page 18 section 2 and 
referencing against at least one reference point value at sections 3 and 4 and with the 
teaching of incremental polygon traversal. With incremental traversal (walking), a 
current position and/or value of a pixel is dependent on the position and/or value of the 
previously visited pixel. Therefore, and incremented pixel is referenced against a 
previous pixel's (reference point's) value (position, color, depth, etc.). 
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4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. This application currently names joint inventors. In considering 
patentability of the claims under 35 U.S.C. 103(a), the examiner presumes that the 
subject matter of the various claims was commonly owned at the time any inventions 
covered therein were made absent any evidence to the contrary. Applicant is advised 
of the obligation under 37 CFR 1.56 to point out the inventor and invention dates of 
each claim that was not commonly owned at the time a later invention was made in 
order for the examiner to consider the applicability of 35 U.S.C. J 03(c) and potential 35 
U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

6. Claims 3-6, 8-11,1 4-1 7, 32-35, 38-42 stand rejected under 35 

U.S.C. 103(a) as being unpatentable over Pineda as applied to claims 1,2, 13, 31 and 
37 above, and further in view of Apgar et al. for the reasons stated in the prior Office 
Action, 

Claims 3, 8, 14, 32 and 39 depend from claims 1, 2, 13, 31 and 37 respectively, 
and further require the patch to comprise 64 pixels (note that the term "patch" is 
changed in claim 32 to the phrase "patch of pixels", and claim 39 uses the term "tile"; all 
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of these terminology variations are tal<en to mean the same feature). Further, claims 4, 
9, 15, 33 and 40 depend from claims 1 , 2, 13, 31 and 37 respectively, and require the 
patch to be an 8x8 tile. 

Apgar et al. teach a computer system which also uses bounding functions to 
determine which pixels are interior to a polygon. For triangles and lines, the bounding 
functions are the linear equations defining the sides or ends of the primitive, it uses a 
"Foot Print Engine" which is a 4x4 anray of "Toe" ASICs arranged so each Toe handles 
one pixel per memory block. Figure 4 shows the 4x4 pixel blocks covering a triangle, 
and a footprint position with enabled toes. Apgar et al. further teach using the claimed 
patch as an 8x8 tile, at page 261 with the teaching of "using an 8x8 array of Toes" 
("Toes" correspond to pixels; array corresponds to tile). The limitation of a 64 pixel 
patch is satisfied with a teaching of an 8x8 tile because 8 times 8 equals 64. It would 
have been obvious to one of ordinary skill in the art to use the teachings of Apgar et al. 
with the teachings of Pineda because Pineda teaches parallel computation for blocks of 
pixels (figure 7); and Apgar et al. perform this parallel computation for blocks of pixels; 
additionally, Apgar et al. provide the motivation for using the 8x8 tile at page 261 with 
"Simulations have shown that the Foot Print processor architecture can be scaled to 
approximately 3 times the present performance by using an 8x8 array of Toes. Four 
times the memory bandwidth would be needed to support this, but such bandwidth 
seems possible. Toe anrays larger than 8x8 would suffer from poor efficiency and could 
not be cost-justified". 
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Clairns 5, 10, 16, 34 and 41 depend from claims 1, 2, 13, 31 and 37 respectively, 
and further require only one interior point (interior reference point) edge function value 
and the edge function value for one new point on said border (boundary reference point) 
are computed for a successive patch. Apgar et al. teach this at page 259 at figure 4, at 
figure 6 which shows the interior point as (1 ,1) containing the coefficient "C", and with 
"Under. the control of the Address Engine, the Foot Print Engine begins a primitive by 
fetching the initial values and coefficients for all the rendering equations from the 
transfer RAM. These initial values were computed for the pixel at position (1 ,1 ) in the 
first block of the primitive. Each Toe adjusts the values (by adding or subtracting the 
appropriate coefficients, as shown in Figure 6) to obtain the correct values for its 
position in the anray", and the new point on the border as determined by the Address 
Engine, with the teaching of "The Address Engine begins a primitive by fetching the 
relevant data from the transfer RAM in the Setup Engine. The Address Engine 
evaluates the bounding function(s) of the primitive, sequentially determining the virtual 
address of each 4x4 block that the primitive hits (See Figure 4.)" and with "After the first 
block is done, the Address Engine walks the Foot Print Engine to the other blocks in 
horizontal or vertical steps, at each step moving 4 pixels in either X or Y. For a 
horizontal step, each Toe updates each function by 4A, while for vertical steps the 
functions are updated by 4B. The functions are evaluated by finite differences taking 
advantage of the coherence of the objects being rendered". It would have been obvious 
to one of ordinary skill in the art to use the teachings of Apgar et al. with the teachings 
of Pineda because Pineda teaches parallel computation for blocks of pixels (figure 7); 
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and Apgar et al. perform this parallel computation for blocks of pixels using the 
bounding functions of Pineda, resulting in fast parallel computation of primitives where 
functions are evaluated by finite differences taking advantage of the coherence of the 
objects being rendered. 

Claims 6, 11, 17, 35 and 42 depend from claims 1, 2, 13, 31 and 37 respectively, 
and further require said patch to have one interior point (interior reference point) edge 
function value and edge function values for four points on said border (boundary 
reference points). Apgar et al. teaches this at figure 6 and with the teaching of the 
Address Engine walking the Foot Print Engine to other blocks. It would have been 
obvious to one of ordinary skill in the art to use the teachings of Apgar et al. with the 
teachings of Pineda because Pineda teaches parallel computation for blocks of pixels 
(figure 7); and Apgar et al. perform this parallel computation for blocks of pixels using 
the bounding functions of Pineda, resulting in fast parallel computation of primitives 
where functions are evaluated by finite differences taking advantage of the coherence of 
the objects being rendered. 

Claim 38 depends from claim 37, and further requires said reference points to be 
the top left pixel, the top right pixel, the bottom left pixel, the bottom right pixel, and the 
middle pixel of said tile. Apgar et al. teaches this at figure 6 and with the teaching of the 
Address Engine walking the Foot Print Engine to other blocks. The corner pixels define 
the new location of the foot print, and the middle pixel contains the initial values updated 
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by either 4A or 4B depending on whether the walk is horizontal or vertical respectively. 
It would have been obvious to one of ordinary skill in the art to use the teachings of 
Apgar et al. with the teachings of Pineda because Pineda teaches parallel computation 
for blocks of pixels (figure 7); and Apgar et al. perform this parallel computation for 
blocks of pixels using the bounding functions of Pineda, resulting in fast parallel 
computation of primitives where functions are evaluated by finite differences taking 
advantage of the coherence of the objects being rendered. 

7. The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The spectfication shall cxtntain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his inventton. 

8. Claims 2-12, 19-24 and 25-30 stand rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the enablement requirement. The claim(s) contains 
subject matter which was not described in the specification in such a way as to enable 
one skilled in the art to which it pertains, or with which it is most nearly connected, to 
make and/or use the invention. 

With respect to claim 2, the limitation of a "reduced set of offset vectors, 
wherein said reduced set of offset vectors does not include vectors which are 
complements or shifts of each other" is not described in the specification in accordance 
with the requirements of 35 U.S.C. 1 12, first paragraph. A reduced set of offset vectors 
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is mentioned in the specification at page 14 lines 17-18 as an item to be included in a 
calculation, however, nowhere in the specification is there any description of this 
reduced set of offset vectors. At page 14 line 28 to page 1 5 line 2, a reduced set of 
offset vectors wherein said reduced set of offset vectors does not include vectors which 
are complements or shifts of each other is mentioned as an item to be included in 
another calculation, but again nowhere in the specification is there any description of 
this reduced set of offset vectors. 

With respect to claims 1 9 and 25, the limitation of "symmetry relations" is not 
described in the specification in accordance with the requirements of 35 U.S.C. 112, 
first paragraph. At page 5 lines 13-21 (the phrase is found at line 17) the instant 
specification indicates that the present application describes a set of techniques, 
including symmetry relations, for rapidly computing a function for patches of pixels. 
However, symmetry relations are nowhere mentioned again in the specification, 
therefore they are not described. 

Claims 8-12, 20-24 and 26-30 depend from claims 2, 19 and 25 respectively, and 
are rejected based on lack of enablement of their respective parent claims. 

9. Applicant's arguments filed 01/03/05 have been fully considered but they 
are not persuasive. 
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With respect to claim 1, applicants' argue that Pineda teaches away from 
"computing edge function values for multiple other points within said patch... together 
with a reduced set of offset vectors.", and that "[Pineda's] edge functions do not teach or 
suggest a "reduced sef of offset vectors, as described in the present application". 
However, a reduced set of offset vectors is not described in the present application. 
Applicants' further argue features not explicitly found in claim 1 . 

With respect to claim 2, applicant's argue that "the "delta offset complements" 
pointed out by Examiner make the vectors complements of each other." This is not 
correct because the delta offset complements are not the vectors, they are only 
included as part of the vector. For example: the cornplement of vector 

Ei(x, y) + dYi 
is 

-{Ei(x, y) + dri) 
not 

Ei(x,y)-dYi 

as the examiner indicated. Applicants further argue features not explicitly found 
indaiml. 

yvith respect to claim 13, applicants argue that Pineda fails to teach "a step for 
using an inheritance relation to carry fonvard the half-plane membership function values 
of said reference points for a successive patch of pixels,". However, Pineda's "block of 
contiguous pixels" corresponds to the claimed "patch of pixels"; Pineda's "adjacent 
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blocks" corresponds to the claimed "successive patch"; and Pineda's "increment by 
(Ldx) corresponds to the claimed "carry fonA^ard the half plane membership values". 

With respect to the 35 USC first paragraph, lack of enablement rejections, 
applicants argue that the "reduced set of offset vectors, wherein said reduced set of 
offset vectors does not include vectors which are complements or shifts of each other, " 
is described in the specification with sufficient detail so as to enable one of ordinary skill 
in the art to make and use the invention. Further, applicants argue that the specification 
includes a statement that describes how "symmetry relations" are implemented. 
However, as stated in the rejection, the limitations "reduced set of offset vectors, 
wherein said reduced set of offset vectors does not include vectors which are 
complements or shifts of each other, " and "symmetry relations" are not described in the 
specification in such a way as to enable one skilled in the art to which it pertains, or with 
which it is most nearly connected, to make and/or use the invention. 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the' advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS fronn the mailing date of this final action. 

1 1 . Any inquiry conceming this communication or earlier communications from 
the examiner should be directed to Almis R Jankus whose telephone number is 571- 
272-7643. The exanriiner can normally be reached on M-F, 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Razavi can be reached on 571-272-7664. Information regarding 
the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the 
PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access to 
the Private PAIR system, contact the Electronic Business Center (EBC) at 866-217- 
9197 (toll-free). 
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